M P Ra Humans versus Computer Algorithms in Repeated Mixed Strategy Games Humans versus Computer Algorithms in Repeated Mixed Strategy Games
نویسنده
چکیده
This paper is concerned with the modeling of strategic change in humans’ behavior when facing different types of opponents. In order to implement this efficiently a mixed experimental setup was used where subjects played a game with a unique mixed strategy Nash equilibrium for 100 rounds against 3 preprogrammed computer algorithms (CAs) designed to exploit different modes of play. In this context, substituting human opponents with computer algorithms designed to exploit commonly occurring human behavior increases the experimental control of the researcher allowing for more powerful statistical tests. The results indicate that subjects significantly change their behavior conditional on the type of CA opponent, exhibiting within-subjects heterogeneity, but that there exists comparatively little between-subjects heterogeneity since players seemed to follow very similar strategies against each algorithm. Simple heuristics, such as win-stay/lose-shift, were found to model subjects and make out of sample predictions as well as, if not better than, more complicated models such as individually estimated EWA learning models which suffered from overfitting. Subjects modified their strategies in the direction of better response as calculated from CA simulations of various learning models, albeit not perfectly. Examples include the observation that subjects randomized more effectively as the pattern recognition depth of the CAs increased, and the drastic reduction in the use of the win-stay/lose-shift heuristic when facing a CA designed to exploit this behavior. JEL classification number: C9; C63; C70; C72; C73; C91
منابع مشابه
K-Memory Strategies in Repeated Games
In this paper, we study k-memory strategies in two-person repeated games. An agent adopting such a strategy makes his decision only based on the action profiles of the previous k rounds. We show that in finitely repeated games, the best response of a k-memory strategy may not even be a constant-memory strategy. However, in infinitely repeated games, one of the best responses against any given k...
متن کاملOn finite strategy sets for finitely repeated zero-sum games
We study finitely repeated two-person zero-sum games in which Player 1 is restricted to mixing over a fixed number of pure strategies while Player 2 is unrestricted. We describe an optimal set of pure strategies for Player 1 along with an optimal mixed strategy. We show that the entropy of this mixed strategy appears as a factor in an exact formula for the value of the game and thus is seen to ...
متن کاملLearning in Repeated Games: Human Versus Machine
While Artificial Intelligence has successfully outperformed humans in complex combinatorial games (such as chess and checkers), humans have retained their supremacy in social interactions that require intuition and adaptation, such as cooperation and coordination games. Despite significant advances in learning algorithms, most algorithms adapt at times scales which are not relevant for interact...
متن کاملA hidden Markov model for the detection of pure and mixed strategy play in games∗
We propose a statistical model to assess whether individuals strategically use mixed strategies in repeated games. We formulate a hidden Markov model in which the latent state space contains both pure and mixed strategies, and allows switching between these states. We apply the model to data from an experiment in which human subjects repeatedly play a normal form game against a computer that al...
متن کاملStrong Nash Equilibrium Is in Smoothed P
The computational characterization of game–theoretic solution concepts is a prominent topic in computer science. The central solution concept is Nash equilibrium (NE). However, it fails to capture the possibility that agents can form coalitions. Strong Nash equilibrium (SNE) refines NE to this setting. It is known that finding an SNE isNP–complete when the number of agents is constant. This har...
متن کامل